补题进度:3/11
上下界网络流不会
A
再见题
B
留坑
C
留坑
D
- k短路模板题,改下板子就过了
E
题意
题解
简单几何
F
题意
题解
网络流待补
G
题解
- 打表数列 a,发现 an=n2+n,这个是可以快速求出求出钱 n 项的和,Sn=n(n+1)(2n+1)6。
- 问题转化为如何快速求出[1,n]中和 m 所有互质的数,并求和
- 公式$\sum_{i=1}^{i=n}{\gcd(i,m)=1}$
- 因为可以O(1)求出Sn且gcd的i是较大的,问题转化为求\gcd(i,m)!=1
- 对 m 分解质因数,考虑i中含有质因子的个数,但这里会有很多重复的,需要容斥原理。
1 |
|
H
再见题
I
模拟题
J
题意
题解
K
- 打表即可